Message passing resource allocation for the uplink of multicarrier systems

We propose a novel distributed resource allocation scheme for the up-link of a cellular multi-carrier system based on the message passing (MP) algorithm. In the proposed approach each transmitter iteratively sends and receives information messages to/from the base station with the goal of achieving an optimal resource allocation strategy. The exchanged messages are the solution of small distributed allocation problems. To reduce the computational load, the MP problems at the terminals follow a dynamic programming formulation. The advantage of the proposed scheme is that it distributes the computational effort among all the transmitters in the cell and it does not require the presence of a central controller that takes all the decisions. Numerical results show that the proposed approach is an excellent solution to the resource allocation problem for cellular multi-carrier systems.Comment: 6 pages, 4 figure

Graph theoretical approaches for the characterization of damage in hierarchical materials

We discuss the relevance of methods of graph theory for the study of damage in simple model materials described by the random fuse model. While such methods are not commonly used when dealing with regular random lattices, which mimic disordered but statistically homogeneous materials, they become relevant in materials with microstructures that exhibit complex multi-scale patterns. We specifically address the case of hierarchical materials, whose failure, due to an uncommon fracture mode, is not well described in terms of either damage percolation or crack nucleation-and-growth. We show that in these systems, incipient failure is accompanied by an increase in eigenvector localization and a drop in topological dimension. We propose these two novel indicators as possible candidates to monitor a system in the approach to failure. As such, they provide alternatives to monitoring changes in the precursory avalanche activity, which is often invoked as a candidate for failure prediction in materials which exhibit critical-like behavior at failure, but may not work in the context of hierarchical materials which exhibit scale-free avalanche statistics even very far from the critical load.Comment: 12 pages, 6 figure

Prioritization methodology for roadside and guardrail improvement: Quantitative calculation of safety level and optimization of resources allocation

The attention to road safety-related issues has grown fast in recent decades. The experience gained with these themes reveals the importance of considering these aspects in the resource allocation process for roadside and guardrail improvement, which is a complex process often involves conflicting objectives. This work consists on defining an innovative methodology, with the objective of calculating and analysing a numerical risk factor of a road. The method considers geometry, accident rate, traffic of the examined road and four categories of elements/defects where the resources can be allocated to improve the road safety (safety barriers, discrete obstacles, continuous obstacles, and water drainage). The analysis allows the assessment of the hazard index, which could be used in decision-making processes. A case study is presented to analyse roadsides of a 995 km long road network, using the cost-benefit analysis, and to prioritize possible rehabilitation work. The results highlighted that it is suitable to intervene on roads belonging to higher classes of risk, where it is possible to maximize the benefit in terms of safety as consequence of rehabilitation works (i.e., new barrier installation, removal and new barrier installation, and new terminal installation). The proposed method is quantitative; therefore, it avoids providing weak and far from reliable results; moreover, it guarantees a broad vision for the problem, giving a useful tool for road management body

Generalized voter-like models on heterogeneous networks

We describe a generalization of the voter model on complex networks that encompasses different sources of degree-related heterogeneity and that is amenable to direct analytical solution by applying the standard methods of heterogeneous mean-field theory. Our formalism allows for a compact description of previously proposed heterogeneous voter-like models, and represents a basic framework within which we can rationalize the effects of heterogeneity in voter-like models, as well as implement novel sources of heterogeneity, not previously considered in the literature